Masala #0315
Minimal va maksimal yig’indi 2
Sizga N va M sonlari beriladi, shundan so’ng N ta son beriladi. Sizning vazifangiz berilgan N ta son ichidan N-M tasi tanlanganda tanlangan sonlarning yig’indisi bo’lishi mumkin bo’lgan eng katta qiymat va eng kichik qiymat orasidagi farqni toping.
Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.
Har bir testning birinchi satrida ikkita butun son, N va M sonlari kiritiladi(1 ≤ N ≤ 1000, 0 ≤ M ≤ N), ikkinchi satrida esa [1, 1000] oralig’idagi N ta son, masala shartida aytilgan sonlar kiritiladi.
Har bir test uchun alohida qatorda bitta butun son, masala javobini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
1 5 1 1 2 3 4 5 |
4 |